CM>B*MMM CP) 02) & m ft ^ $& CA > m>«fKbW**»* 

#582000-259359 
(P2000 -259359A) 
(43)£tHB ¥JSE12*P9 M2ZB (2000.9.22) 



(51) IntQ. 7 




F I f-V3-h*(^#) 


G 0 6 F 3/06 


3 0 6 


G 0 6 F 3/06 306B 5B018 




3 0 5 


305C 5B065 




5 4 0 


540 5D0 6 6 


12/16 


3 2 0 


12/16 3 2 0 L 


G 1 1 B 19/02 


5 0 1 


G 1 1 B 19/02 5 0 1 F 




zm* m&*a<D&7 ol (^ 13 m) mtem\z.m< 




A&Bppll -56883 


(71)ffliaA 000003078 






(22) met b 


spJaRH^ 3^40 (1999. 3. 4) 


(72)$fcW * 
(74)ftSIA 100058479 

fm± mL &m (^6«) 

F^— A (#3$) 5B018 GA02 HA 16 KA21 MAI 4 QA16 
RAD2 

5B065 BA01 CA30 EA02 EA12 EA24 
5D066 BA02 BA08 

. 


(54) C^^CD^M 


ra i vmn&<£Tmmmt 





(57) IMftfl 

(2n) */BV^. 4f^^fl)^-^*tt^kCl 
frlBt£*#nT#:GF (2n) T5e«>*»»J 



5 



RAID 



2a 



4U- 



1* 



3*r 
3H 



2b 



d12^ 



2c 



3a 



_P14^ 



' 3b 

^E4a^ 



T' 



iRAIDttS 



J£*#o7#GF (2n) (n(ig&) &/B^T\ fufS 
£7^ Xi?©RFf^-/o->^if^ L-ejt3&rS^A>-^fit 
zTi; CMSBf*- ? ffl x -r x * £ #anf £ A u f- -c m 7 -r 
X ©;* 'Jr-( ^flCffi-T 5/< U t - -f *ffl¥g:*3 J: tffflrSE 

-?*m%l7 : —?tL, fjf2lfc*#oy#:GF (2n) 

rasas* e>«rga*fti'7 f - * £«7E-r 5 f— 9 m.7t^&*m 

t^RAI DM»Se«i:*«*fc3t*4#*fc-r5RA 
I DStto 

[CT#>g2] fflf*^ 1 £fB«f 3RA I DSiCfeV^ 
T, 

- -fWiSL r i: Cffift© fa^ £$HBrr S ^ >)y-4 ftWc 

-?C*fU K±#o7frGF (2n) tr^oT^© 
«IBC J; o TflCffi JKS^ 'J -r -r SrS^^A— ^F*l©3r 

u > If a. - * St^ifc 0 «TtB fciE®gt#„ 

7*4 x^^BftriE^^^-^ffl^-f ^©^-^fcj: 
ji^T, tfcfc#n7#GF (2n) ©SISiJCS-^Tx 

m*T% 5 ] wt&K i & tz am^m 2 izmm? sra 



AlDWM'giWlZZiL'C, K£:-t%^V7--<W-m<D&n 
A I DScB 

C»**6] fflf#Sl. 2*5 5 ©fa 

iaa> l o£Ie#©ra I DSBCfc^T, 
*n*n^©7** ****ar*«»0RA I Dflljftl 
SgSrSStStr, m&RA I DfWffllSWffST©^?* 

K^Utw *mfe-?Z>^®L*WLtttzZ.t*ft®Lt.-fZ>R 
A I DSBo 

#56©ftfta»l^K:SB*©RAI DgBCis^T, 

a«c<a©AyT-^ srntm-rs*^ 2flBbiBo^ , ;f 
*^B«f^^t#su 7*-*&iMrr*¥8!&K 

ttfcw i:&«F»i: "T4RA I D*f„ 



[0 0 0 1] 

&-oT.%:1onZ> : f--9-%:m.7t-1rZ>RAl'D (Redundant 
Arrays of Inexpensive Disks) ^H*3 i t/lS^iS 

[0002] 

[&*©s«] ra i Dsiti, *a©f*-^*aa»c© 

[0 0 0 3] U4»U />ffl©x-f *?*&&8im-tti 

[0004] RA I D$f li< r-^ff-fX^Offi 
%fttt?:^7t-a:S/iS()©/N 0 U7"i'ffi7 s -f X^^Stt 

[0 0 0 5] tZ=E>T:\ '©f®RA I D^Bti, y^-f 

^^©iS*-e-t3-a-^:v>Lft^7>«c©«^e>, 

S6r30 1/^RAIDl~RAID6CMSn, 7 s 

[0 0 0 6] RA I D 1 (i, 5^-'J>i/ (mirrorin 
g) £ t^fin -5 ^-eafeoT, i©^«. x-^ffl 
x-f x^*52o©i/;i— ^C^Ct5>n, n—oyf-9-^. 

&&J3&.-QtbZ>o 7—9 com&Z-teffi?' '/U-^ra^fCff 

v\ 7 j -^©s!^aiLfif5rn^©7 :f -5'ffl7 :f 'f x^^e> 



[0007] RAID2S, 7-9 £}fi&©x w x 9 \z 
-CflJ/SSftTl^x^-fTIEn- F (ECC) fctfjn 
WC, X7-fTIE3-K£ffl^T«^Lfiffitt£i«#>£ 

[0 0 0 8] RA I D 3 t±, x-r X??li\zmW*&i%} 

-rffif^ ^i? 1 ££:3a;taU x-^fflx-f Xi?c7)^S«3 

[0 0 0 9] RA I D 4 ti, r'-f x^rtir^S^^ 
-T5liM<^ ? ak3;i£:£:itrlli: U RAID3tfr-? 

x-r x? 1 &£i&;DnU KWt-^O^toftfc^-^cio 

[0010] RAID5B, |b|C< 7=^ XfZ'tilzmW 

[001 1 ] RAID61t R A I D 5 
LtzK>. Reed- Solomon 3- F£,fiV->Tx^-fTiEtStg 

[0 0 12] 

R A I D^S(*. R A I D 1 ~R A I D 6 (r^S^-tt 

[0 0 13] ftf, RA I D 1 tt;&®&ietls§fi©2fg- 
©xw •*?*mim,-fZ>& 1 g : fr%> : bZ. IfcSRRAI 
D 1 ^tbXECC^mmT^>RA I D2^N°U^-f 
2*7t;^CS£?ftLiS:^-rSRA I D6ti, r'-^fflT^ 

[0 0 14] ££>C, RA I D3-RA I D 5 (i> t- 
* #4£it ^ "T tb C 7* - ? FS 7 -f x ^ £&Jn-r -5 3 i: 



[0 0 15] ^©Jjg*. ^-^ffl^f xttmxtzh 

[0 0 16] £?>C, ir-^JSrw x^&JnLT^- 
rtC^u-^tU &9*)\<-rfz't.\z 1 o©^^ 
[0 0 17] L*>U Cffli^^tt), |W|B#(r2^ 

;v- c js v 2 j^_t© 9 m ? < x 9 \z 
&£.Ltztz, tzfrntz t- 9 ^m.7tx^t£\^mt^ 

So 

[ooi8] ^wte^m^mzfr/vtf&xttzixtzh 

©T\ =r—9=r4 X9l,Z.JZ-g:-rz>^>)7- J ^MizW-th 

u %tzmm~m$k-€i<DT -{ x^tmwLtzm^xh. 
^cdtj x^F t 3#£«7u^itgftRA i Dmrnzmmrz 

ztizfoz, 

[0 0 19] *^^©{1feC9gS<J«. ffl^mc 

TTtS-rs^"';^^ OPSSc^^fr^EpIfg^RA I D 

[0020] se>c ^g-wcDflsKDsmit^ T : -9m<9 

r-fX:7^U •^©•r-^CD^&'axtgh-rSRA 

I D-giW*mi&1rZ>zt:lziSbZ> 0 

[0 0 2 1 ] ^^©ftbcDgWtt. f-^x-f^^CTE 

m^-fu^^A^mmL tzmmm^mmr^z. tiz$> 

[0 0 2 2] 

[^s^^-rs/t*©^] ±mmmzm&:Tz>tzi£> 
-ra^oy^^ta^ai:, ^dt^gf (2n) 

(nttSft) IrffiV^T, HUsa^^-f X^©0f5eyn y; ? 

if -5 Lxmt£i>9'ji—-fm&^t:izmm7 i -9mf : '( x 
/iv r j niti^&&£zfffim&M<D7 : -9 j x^m- 

ffife*#D7#GF (2n) T'^«)?>«.IiJ{z|i£o-CSS: 
^■l^^^r^L, Z(D&&&m^frbffiiZ3i%ay ! -9%: 
m.7Z-t^7 ! -9m.7t^^-ti>'RA I DftiJfflJ^ai:^ 



miftzRA I DSWC*So 
[0 0 2 3] ±SEflMc£*5V>TH:, ^'Jf^«f 

[0 0 2 4] «±©«k-5fc^g:£*i;fc;rfc 

36^3 i£*#o7#GF (2n) (nttffiR) 

[0025] sfc, 7-9m.7t^mzio\^x\$, ?—9 

Z?mWm. 2©K^D7#:GF (2n) Xfe 

[0 0 2 6] SU©J6Wtt, _t{fc«#*fcttB#© 

vs- |>'-)I7X^ y^-*»e»RA I D*J»gBC*r Lt, 

ctns, gi&frjcscT, Tcs-r^Au^-f ©<i 

©Mess i: T*ft CStATJ* So 
[0 0 2 7] ^©ISEmr&^Tti, 

Sr^-T 3 J: o tr-TH«, AUf-ffflf-fX;?C9MI: 
S&nttfTS, RA I Dgi^^ LTKfitS^ 
'Jr-f ©lEi^kfe £t/=i h ©iJ$ct < RfitT-So 

[0028] su©#£sm±, mMmo^vy- -( & 

So 

[0 0 2 9] 

imVKDm&CDMmi JMT, ^W©5U6©^)HtroV> 

[0 0 3 0] Ell «*^^{r#*3SRA I Dftg©-H 

[003 1] IsIiac&^T 1 SIx.tf3^©r-^fflr 
^?2a, 2b, 2 ciScfctJ^^©^ t^Mtw X 
*3a. 3b«rl»^feRAID^«TaboT, iftttg 
m 7 -f V 5 * ^ L T ±ffi 3 > fcf a - 9 6 i: g«t $ ft X V > 

[0032] ClcDn^tf^-? 6tt. MSRA IDS 
RAIDSll^VD-KLftO, S&CttSBER 



[0 0 3 3] SufSRA I DSf 1 te> -h^Lfc^-^/B 
?ax2a ( 2b, 2 c*3ckt/^ 0 U^-f 
a, 3 txafkfc. RA I D«I»2ft«4**Rtt€>nTl>* 0 

[00 3 4] KffE4f^^2a-2c, 3a, 3b 
ft. 4hfy hJ|tffi-eyny^»tysn, fro, lx-r* 

[0035] ^ne>f ^X^2a-2c, 3a, 3b£> 

o^dll, dl2. d 1 3, pl4. pl5£l# 
g^-?\ ±fi^f,2o@(7)yn^^-5L05yn 
^d21, d22, d23, p24, p25%2#§ 

[0036] 47^^2a-2c, 3a, 3b 

»4 tfy h*ffi-ediMMSlxT 1 yo^^Lt^^O) 

[0 0 3 7] flWBRA ID814tt, ftfiBfr&BJHK* 

[0 0 3 8] *r&fc>*>. C: CORA I Dgl4li, 2<7)fi£ 
Wo7*GF (2n) £/B^T\ 7 s — ^/Bt** 2 
a — 2 clZttlm£inZ>;^)T 4 4 Xy3a, 3b© 

**<07*--*£*£Df*--* (**Dgfe) fcLT2©SS*# 
oTi^GF (2n) ©SMKfiEo Ta£^H*£Jfi*tt 
T, w<Dfi*fiT?>nfcitSr-&|^S:«r»< d £lz£K>, 

^^©t-^ £«^-r a^-* ttTc^a £ 

[0 0 3 9] ft?\ RAIDgf4ia§A o 'Jr^0 

[0 0 4 0] t.?\%a tr y Mfit^ny ^^sj 
snxv>s(z>T. #/o-> ^jr^o— i i em 

-^*MSJ£^D7#GF (extension Galois fi 
eld) (24)^ffl^TltS:i-^o :©«*#nr#li, Jg 

[0 0 4 2] z:a>H2a)«j»s*fc«-rHtt, gf 

(2) ±©4»:©ai©*3SSTS)*X4 + X+ 1 
TGF (2 4) *ff#Lfc*-e*S. 

[0043] mz^ ffimt£&±jfuT#Lv>wtwis£xfm 

[0 0 44] HuTfaG? (2) \t % 0i:l©2i^ 



£*frU GF (2m) rt±2m<H©7n^*0. * 4) SATS 

[0 0 4 5] fc^5T% ft**n7flcc*5lt*4*©* 

[0046] GF (2) <Z>#£ft£0, 1 <7) 2«S<7)7i: 
CfeV^T, HZ0)«3WS*TJ**GF (2) ±©4?&© 

X4+X+ 1=0 



1 

2 
3 
4 
5 
6 
7 
8 
9 
1 0 
1 1 
1 2 
1 3 
1 4 
1 5 
1 6 



«±CDM«*fr6. S&aOnifcira L*S*LTt>. 

a 7+ a 14= a 21 = a 6= a3+ a 2 
hT-wnm ru - n 5 J "C— iffiT*©"^ a 
[0 0 5 0] rc:T\ ±|B-r* 1 5aHH®H«*to 

[0 0 5 1] H«&K> ±ia^J^*3tt§a0n*©ftS 
[0 0 5 2] 11x9=12 

{&U sfcfc+fcfcv^tt. a*a>W-*i:KSIJf ***** 
1 l >K 9 = 1 2 

05 £ -5 *clB^"-C*-r o &*5, 02fi> 1~15CJ0X.T 

[0053]fot, GF (2) ±©4&©*& 

SM^X4 + X+14fflV^, GF (2 4) CctSS 

CliitoOtf&lMRO, £TGF (2 4) TH" L T ^ £ 



[0 0 4 7] -^CDfeSu ate, a 4 + a + 1 = 0 Zffilt 
a4=a+ 1 

[0 0 4 8] -^r-C, 16SI©f-i'5:fl0n*t*f 
[0 0 4 9] 



[0054] ^f^iJ'dl 1. d 1 2, dl 

3oi#i^-^t:iae-rs7 f -^c:8Bu log© 



lKdllll*dl211Wdl3=pl4 

[0055]ftC, 4f^^dll, dl2. d 1 3 
[0056] 

2^dl lJ-35Kdl2_L4>*;dl3 = pl5 

4, IcfrM^lt, mtf4T-^dl 1, dl2. d 

fail, A'Jr -f ■^n^^ir^'r^o 
[0057] 



a 

a2 
a3 

a 4 = a + 1 

a 5 = a 2 + a 

a6=a3+a2 

a7=a4+tf3=a3+a+l 

a8=a4+a2+a=a2+l 

a; 9 = a 3 + a 
al0 = a4 + a2 = <*2 + a+ l 
a 1 1 =a 3 + a 2 + a 

al2=a4+a3+a2=a3+a2+a+l 

al3=a4+a3+a2+a=a3+a2+l 

al4=a4+a3+a=a3+l 

a 1 5 = a 4 + a+ 1 

a 1 6 = a 



d 1 1 = 5 
d 1 2 = 6 
d 1 3 = 7 

51 6_L 7 =3 P l 4 = 4 
2»5.L33*6J-4*7=D 1 5 
101 101 15 = pl5s=15 

BIT. HI«CLT2«B^/U-^WP*Col^tiWI«K: 

[0 0 5 83**3. RAIDfM»»«£cfc«7*-*abG 

[0 0 5 9] 4\ ^TtDx-^/Bx >f X^2a-2c^ 
Sfc^LTV^^*^. SfeW'Jr^f^ 3 a, 

tt*<DRA I D**fcWCJ*ttflWWl*iCJ: 

[0060] ^^-e. jxp*. 2#ra«aa«37 f -*ffl7 ff H' 

[006 1]^\ 5-&^x -f *^4>2#gh3#@c7):r 



2, dl3^W:W^o CKDttJSCfcl^TlSB 
^-WJr^f £^trd 1 1, P 1 4, pl5B, 
r^^2a, 3a, 3 b#Sfcl*LT^;kV^T\ 

[0 0 6 2]t:t?, *bhfcr-^dl2. dl3£ 



[0063] 

d 1 2-L d 1 33p 141 d 1 1 
3»d 1 2±4*d 1 3 = P 1 5 J-2&d 1 1 _ 

r©«t-5K:L"C#e>n*2ofl!)-frRI*KlStU f*-r** 
**e>IE*£f f ---*<i 1 1. P 1 4, plS^tiilT 

dl2. dl3^?>o il©*^— 
[0064] 



dl21 dl3= 4_L 5=1 (1) 
3*d 1 2_L4>Kd 1 3 = 1512^(5 = 5 (2) 

r^-C\ 4* (1) *fcth*U TlfilTS (3) *fcf» [0065] 
4*d 1 2_L4*d 13=4*1 

4*d 1 2-L4*d 13 = 4 (3) 

(3) *1 (2) S5:r|-»U *»f-ydl [0 0 6 6] 
3 &iH*fa CI fc£«k0, (4) ss&f&s-r*. 

4Idl213^dl214ldl3 14^dl3=415 

(4-L3)*dl21_ (414) )Sdl3 = 415 



7*d 121 

H 2 
7*6= 1 

fcfcic: -5 ©"CN 6* (4) :££M-»U *£Q 

6*7*d 12 = 6^1 
d 1 2 = 6 

J 8MB (5) 5*«r <1) sSsfcW* (2) *CK3E 
LT^«C^r-^dl34*M„ ddT*©!^ 
f±, (2) sSC (5) *Srf^;A-r*^jSCJ:9TE-r* 

3^dl214^dl3= 5 
3*6 _L4*dl3 = 5 
1 0±4*d 13= 5 

4*d 13= 5X10 
4*d 13=15 

H2Cw-r«3We*36»6, 4I13 = 1W 
SCT, 13* (6) **H-»L. *ftf-?dl3<5 
^gtfel i:-r-5Z:i:CiO, d 1 ScofH^fe-S:: 

1 3*4*d 13=13*15 
d 1 3 = 7 



- 1 



(4) 



f-^dl2®M?rlJ:t4-J:Ci0, dl2®I 
[0067] 

(5) 

(6) *S:f&«U *ftlf*-^d 1 3%*J63 0 
[0068] 

(2) 

(6) 

[0069] 



(7) 



«±©«t-5«:»ft#ie*»trCi:K:J:0, (5) 
(7) 5£C J: D^ft-?*!*^-? d 1 2 = 6. dl3 

[0 0 7 0] JAT, WSfcfcBWlJfc^llCfJeo 

T, 2#g^l$©£T©^-y*f::&»-3P$$7 i -r X;? 

[007 1] ftis, WiSfi^fcJWWtt* 5E*"TS^y 
x-f ©ffl&#2{@©*^£W~±tffcA\ •gUx.^TCST 
5^Ur^ ©{@&#k<@©#-a\ kfflO-&-R***a*SC 

i:A 5 Tt-5©T% kffl©^-? t®7ct"2> d 

[0 0 7 2] S&t, ±EHJfi©^JS"Cfi, SfcfctfnT 
#GF (2n) ©n£4i: LT&Oa^fcfc&C, &m 

[0 0 7 3] S&fc, RAIDM»«t4i:LtB, ^ 

Wd7#GF (2n) &fflVN-Ctfrafc-r*£«CJ:?>7* 
-y-fflx-r ^©^^-^rfcCttJnTS^'JTW 7* 
-^fcjUH-raiWiiHiKffi* (m-k->xt) *»e>«cs 
A'J^-r ana#«J:, ffltof-f 

(2n) ©^IJC&oTjlSil^ll^S^iZlT, ;i©ffl 

[0074] (Dm&mMcDMm) 

(i) hi irj^-rji;Ste©^jiST?tiu ^-^^fafi-rs 

ifcttfcPfiSi: Life* 5 , B3C^-f <fc-5C0lJ;ttf5£©7* 
-f x* 7 a~ 7 e^ti^ix6 ~fuy ? CJMBL, ^S-x 

©/n^S2il^-^ J^T. JII&TffiL©:?^* 

;:©§IS6©^JtgCfcUT#C^ft£i: 5^©^ 
-r 7 a~7 eC^-^rfcCWf nftf ©2 

[0 0 7 5] HStr^-r^-f 7 a~7 e© 

1 #g^;l/— ^(i^-f X;? 7 d, 7eC^D^C 



•<X;?7c, 7d©^o->^C^'Jf -f p2 4, p25 

[0 0 7 6] ^©fe*, lf|^-^fflT-?dll 
©— S5#£&*fci:t. ^ncftotA'Jf-fpl4, 
p 1 5&2fc3Ef S&Btffc*. WT, 2&UWM?A'- 

[0 0 7 7] L*»L, #^-^3ri:tiffl9JC**S7* 

-<• ©t&|flfiLB* s B!3C^-rri:<^^«.7 f ^ x:?C*&*fl 
fei:r^?5** ! l4'LTf^ x^g;£#*>£:ftS 

[0 0 7 8] (2) #WEC«*>*IB«HIIS#© 

[0 0 7 9] a 4 SE»& t o R A I DSt©^: 

[0 0 8 0] rORAIDSftt, #-K. "7?X 
&if©A*J$l«l li:, «w«tl 2i:, «ffi-r*^'J 

tttt^ l 3 i: , c: l 3 izmm S nsA >; t- -r 

*tBffl ^ 5 A S3 J: t/x- 9 ffijcffl X" o =? A ©MH 

**ft*m LTBr£<0«ffi*3is-ra c put«sn 

— *\ ®S^S©r f -^-?:©ffi^ > Di>'9A&S±^S^c 

9< X? 1 6 1 ~ 1 6 nfcCioti^ntl^, 
[0 0 8 1] fc*3, BMW»*4:LTtt> — «WCB«« 

7, CD-ROM. DVD-ROM, 7Dytf-r-f^ 
;5\ MO. CD-R, y 'J K^cif : £:fflV">"C st) J: 

[0082] luffi^-^^isasi 4», ^°u^-f#ai*5 

[0 0 8 3] ft-f, ^Uf^»»:l>^tli, #x 

— ^ffl-r -C X^©^;L— y*rt7 ? — y• : t:III<*fE*{±it"7 f — 
^(r^L, K*#°7ftGF (2n) C^otf^Cffi 
-f r©/-?U^-f^#mtgCctoTH»L/i 
•J^-fKJeatBi:, i:3E-a©^fg*, ^'Jr^ftftffl 



tgi:«:||S-rst ©•Cafes. 

9 m.7mmii. znb-m<Dwm\z-z>\^x 

CO 0 8 5] Jfcc, £S8K#i 3t:|2«snfc^o^7 

C0 0 8 6] (a) A'jrYftbai^^T (IS 
[0087] 7*-*AUia5l 4li, r-VT-i 7.?(D& 

[0088] tm. f-fimwi 4 a. t*-*a 
^oi#B^u-^cffisr*7*-^ r i = 1 j sr-fey 

7l5CSE*-T* (S1-S3. T-^I^Li 

IB) o 

[0 0 8 9] S6c, ^-^ALSSBl 4f±, Wk±ifur 
#GF (2n) Cfl£V\ B?*ffi Ltz 1 #§ ttfi,--f?\<D 

5:kCi9;<Uf^«i65 (S4, S5. A''jf^ 



i) . 

[0 0 9 0] M±<D£HzLZ'iV7-4 

£TS (S6, A'Uf^ai) . 
[0 0 9 1] L*»4», l#B^-^rto^U^^ 

1 #i y*,—tna>t\ >)t< SWe^TcD«^c»i, 
^^U-y^©yN»ij7-^ R£%T*&NVrL (S8) , 

[0 0 9 2] (b) 7 ? -^«7C^iaM»3ol>-c (H6 
#M) o 

_[0 0 9 3] x-**iaasi 4f4, 



»©J:^<tftaS:^fj-r4 0 
[0 0 9 4] t-fcfrfc, T'-^&aasi 4tt, t*-*A 

ofc^, •r-9f t u,?i&ffi.zmmLtz'&, T-fHy 

-7 7 1 5 ft* =E VIZ? 4 *J7© lSi^u-y 

^ t5? -^ I" i = 1 J Sr^ryh-r*. 

€-7— ^/bt^ •A9<D\m^yfr--?\z.mtz>&-?uy 
sn~s 1 4, f-^m^thLmm) . 

_[0 0 9 5] LA»5SS, 7*-*4&aasi 4(4, fcfottfc 
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